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Abstract 

We introduce the notion of scaled Enflo type of a metric space, and show that for Banach spaces, scaled Enflo 
type p is equivalent to Rademacher type p. 

1 Introduction 

Recall that a Banach space X is said to have Rademacher type p > (see |7 1) if there exists a constant T < oo such 
that for every x\, . . . , x„ e X, 
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where here, and in what follows, E £ denotes the expectation with respect to uniformly chosen s = (si, . . . , s„) e 
{— 1, 1}". The infimum over all constants T for which Q holds is denoted T p (X). 

Motivated by the search for concrete versions of Ribe's theorem 1 12 1 for various fundamental local properties of 
Banach spaces (see the discussion in |2]|9|[S)), several researchers proposed non-linear notions of type, which make 
sense in the setting arbitrary metric spaces (see |5l|3j[l]). In particular, following Enflo 1 5 1 we say that a metric space 
(At, cLm) has Enflo type p if there exists a constant K such that for every n e N and every / : {— 1, 1}" — » M, 

n 
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For Banach spaces Q follows from @ by considering the function e i-» YI)=\ s j x j- The question whether in the 
category of Banach spaces Rademacher type p implies Enflo type p was posed by Enflo in |5 1, and in full generality 
remains open. In 1 1 1 1 Pisier showed that if a Banach space has Rademacher p then it has Enflo type p' for every 
p' < p (see also the work of Bourgain, Milman and Wolfson 1 3 1 for a similar result which holds for a another notion 
of non-linear type). In 1 10| it was shown that for UMD Banach spaces (see |4|) Rademacher type p is equivalent to 
Enflo type p. 

Motivated by our recent work on metric cotype 1 8 1, we introduce below the notion of scaled Enflo type of a metric 
space (which is, in a sense, "opposite" to the notion of metric cotype defined in 1 8 1), and show that for Banach spaces, 
scaled Enflo type p is equivalent to Rademacher type p. This settles the long standing problem of finding a purely 
metric formulation of the notion of type (though Enflo's problem described above remains open). Modulo some of the 
results of 1 8 1, the proof of our main theorem is very simple. 

Definition 1.1 (Scaled Enflo type). Let (At, c/m) be a metric space and p > 0. We say that At has scaled Enflo type 
p with constant r if for every integer n there exists an even integer m such that for every / : U l m — > At, 

E £ [ d M (f(x+^e}, f(x)J dn{x) < r"mP g d M (f(x + ej), f{xjf dp(x), (3) 

where p. is the uniform probability measure on Z",, and {<? ; }" =1 is the standard basis of R". The infimum over all 
constants r for which Q holds is denoted r^Al). 
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Theorem 1.2. Let X be a Banach space and p e [1,2]. Then X has Rademacher type p if and only ifX has scaled 
Enflo type p. More precisely, 

^T p (X) < t p (X) < 5T p (X). 

2 Proof of Theorem O 

We start by showing that scaled Enflo type p implies Rademacher type p. 
Lemma 2.1. Let X be a Banach space and p e [1,2]. Then T p (X) < 2m p (X). 

Proof. Let X be a Banach space and assume that t p {X) < oo for some p e [1,2]. Fix t > t p (X), v\,...,v n e X, and let 
m be an even integer. Define / : ZJJ, — > X by f{x\ , . . . , x„) - T/j=i e~^~Vj. Then 



Z f \f(x + e^-f{xj( x dn{x) = \e%-\\ ■ |>yl£ < £ II* 



and 
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We recall the contraction principle (see |6|), which states that for every a\, . . . ,a„ e R, 
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Combining @, l|5} and l|6) yields the required result. 



Let X be a Banach space with type p, m an integer divisible by 4, and £ an odd integer. Fix / : Z" n — > X and 
e e {-1, 1}". Define :Z'^Xby 



ze(-jt,jfc)"n(2Z)» 



Lemma 2.2. For /j > 1 goto? every / : Z", — » X 

f H^/W - f(4\x d »W ^ (k ~ Z f ll/C* + e >) - m\\ P x dfi{x). 

JZ" m j~i Jz" m 

Proof. For every t e R let s(t) be the sign of t (with convention that s(0) = 0). For every z e Z|J,, 

||/(x + Z ) - f(x)\f x < IkHf 1 ■ ^ ^ / x + J] z,e, + £ • • e\ - Ax + £ z,e, + (f - 1) • s(z ; ) • e, 

>=1 f=l ' f=l ' ' r=l ' 
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Observe that since k is odd, \(-k, k) n n (2Z)"| = k n . Thus 

r n^/w-zwiix^w^ i y f \\f(x+z)-m\\ p x dn(x) 
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Proof of theorem \l~7\ Fix an odd integer k e N, with A: < ^. As in (Sj, given /e {1, ...,«} we define SQ', k) c Z," by 

5(j,fe) := {x€ [-k,k] n QZ n m : yj = mod 2 and V t * j, y e = 1 mod 2}. 
For /:Z^Xwe define 

sf /(*) = (/ * Ay I, ) (*) = f /(* + yWKy)- (7) 

1 \ fx(S(j,k))l n(S(j,k))J sw 

In [8 1 (see equation (39) there) it is shown that for every x e Z* and s e {— 1, 1}", 

(k \" 1 " 
— (,?l w /(x + e) - J[ (k) f{x -s))=Y J £j [&ffix + ej) - Sff(x - ej)] + U(x, s) + V(x, e), 
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where, by inequalities (41) and (42) in 1 8 1 , for every e € { - 1 , 1 }", 
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Thus, for every T > T p (X), 
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where in ^ we used the fact that Sj is an averaging operator, and hence has norm 1 . 



On the other hand 
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where in ( 1 1 Oft we used Lemma l2~2l in dl It we used and fl!2i is true if 4n 2 < k < . , 

of feifm > 3n 3 - 2/ ' J . 



(10) 
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which is a valid choice 
□ 



Remark 2.3. If a metric space has Enfio type p then it also has scaled Enflo type p. This follows from a straightforward 
modification of Lemma 2.4 in |8|. We do not know if scaled Enflo type p implies Enflo type p. In the category of 
Banach spaces, a positive answer to this question would show that Enflo type p is equivalent to Rademacher type p, 
resolving positively Enflo's problem |5 1. We do know that for Banach spaces, scaled Enflo type p implies Enflo type 
p' for all p' < p, and that scaled Enflo type and Enflo type coincide for UMD Banach spaces. 

Remark 2.4. The idea of scaling by j in the definition of scaled Enflo type originates from the definition of metric 
cotype introduced in 1 8 1, which involves a similar scaling procedure. In the case on non-linear type it is possible that 
this scaling is not necessary, i.e. that Enflo type is equivalent to Rademacher type. However, as shown in |8 1, in the 
context of metric cotype the scaling is necessary- we refer to 1 8 1 for more details. 
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